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Abstract 

A typical quantum experiment has a bunch of apparatuses placed so 
that quantum systems can pass between them. We regard each use of an 
apparatus, along with some given outcome on the apparatus (a certain 
detector click or a certain meter reading for example) as an operation. 
An operation (for example B^ 33 ) can have zero or more quantum systems 
inputted into it and zero or more quantum systems outputted from it. 
The operation B^ 33 has one system of type a inputted, and one system 
of type b and one of type a outputted. We can wire together operations 
to form circuits. For example, A ai Bi^Cb^ . Each repeated integer la- 
bel here denotes a wire connecting an output to an input of the same 
type. As each operation in a circuit has an outcome associated with it 
a circuit represents a set of outcomes that can happen in a run of the 
experiment. In the operator tensor formulation of quantum theory each 
operation corresponds to an operator tensor. For example the operation 
BaJ 33 corresponds to the operator tensor B^ 33 . Further, the probability 
for a general circuit is given by replacing operations with corresponding 
operator tensors as in 

Prob(A ai B a b f 3 C b2a3 ) = i ai B a b r 3 G, 2 a 3 (1) 

Repeated integer labels indicate that we multiply in the associated sub- 
space, then take the partial trace over that subspace. Operator tensors 
must be physical (namely, they must have positive input transpose and 
satisfy a certain normalization condition). 
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1 Introduction 

One of Turing's great insights was the idea that a computational process can be 
broken up into a series of steps to be implemented by a machine. The mathe- 
matical machinery that comes out of this insight constitutes a large part of the 
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field of computer science. Physics, on the other hand, has been largely domi- 
nated by the mathematics of differential equations as evidenced by Newtonian 
dynamics, Maxwell's equations, General Relativity, and the Schroedinger equa- 
tion. Recently, however, this has begun to change. The techniques of computer 
science have seen a dramatic and profound application to quantum theory in 
the guise of the new field of quantum information. This has been accompanied 
by the importation of certain philosophical and methodological prejudices from 
computer science. In particular, we can think of a quantum process as a com- 
putational process in which there is a user interface. In fact, the idea of a user 
interface is very much in sympathy with the operational view of quantum theory 
where, on the users side of things, we make choices of measurements and take 
note of measurement outcomes. This operational view of quantum theory is 
quite old. The techniques of computer science provide a natural mathematical 
language for operationalism. Operationalism is, here, a methodology. The suc- 
cess of such a methodology need not hinder an attempt to understand the world 
in ontological terms (where we ask what the underlying reality is) . Rather, there 
is every reason to hope the operational approach will ultimately bring us closer 
to such an ontological understanding. It is likely that, one hundred years from 
now, physics will owe as much to the work of Turing as computer science does 
already. 

In this paper we will present a new operational formulation of quantum 
theory - the operator tensor formulation - which provides an especially natural 
operational view of quantum theory. To appreciate this new formulation we 
first need to consider how the old operational formulation of quantum theory 
works for circuits. 



1.1 Circuits and operations 

A circuit is formed by wiring together operations such that there are no open 
wires left over. For example, 




(2) 



The operations are represented by boxes. Systems pass along the wires. The 

type of system (electron, atom, photon, . . . ) is denoted by a, b, c, At each 

operation is a certain specified classical outcome (not shown in the figure) which 
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is read off, for example, flashing lights, a meter, or something of this sort. Hence, 
the circuit represents something that may happen - it could happen that we 
get the given outcome at each operation in the circuit. We can give symbolic 
notation for this circuit 

A aib2 B a ^c a b 5 2a3 D a b JE^ d4 F b6C7 (3) 

In this notation the wires are indicated by integers. For example, in the above 
expression 85 appears as a superscript on Cj^ and a subscript on E a j| d4 indicating 
a wire for a system of type a from an output of C to an input of E. The integers 
are merely labels and have no physical significance beyond this. Since all the 
wiring information is carried by these integers, the order of the operations in 
the symbolic representation makes no difference. We could, for example, equally 
represent the same circuit by 

B a3d4 F b6 c 7 C a b 5 2a3 A^ b ^D a b JE a 7 5d4 (4) 

Relatedly, in the diagrammatic representation, the position (both vertical and 
horizontal) of the boxes on the page has no significance so long the wiring 
remains the same and the boxes maintain their orientation. 



1.2 Calculation in old formulation of quantum theory 



How do we calculate the probability that all the specified outcomes at each of 
the boxes are seen? The standard formulation of quantum theory, as usually 
applied to circuits of this sort, involves thinking in terms of a state evolving in 
time. Since we need to think of a state evolving in time first we must foliate 
the circuit l23l. 




(5) 



The foliation lines pick out the circuit analogue of space-time hypersurfaces. 
In general, there is more than one such foliation for any given circuit. Now 
with respect to the chosen foliation we can write down an expression for the 
probability. 

Prob(A aib2 B a3d4 C a b 5 2a3 D a b JE a 7 5d4 F b6C7 ) = Trace(P F [/b ® $e] ° [$d ® $c ® / d ](pA ® Pb)) 

(6) 
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We get this expression by evolving the state prepared at time t\ to time ti, then 
to time £3. For the final step we take the trace with the operator associated with 
the final result F. Here /5a is a positive operator (having trace less than or equal 
to one) associated with the preparation A. Associated with the operation D is 
the trace non-increasing completely positive map We will call an operation 
having both inputs and outputs, such as this, a transformation. By 1^ we denote 
the identity map on systems of type d. Finally, Pf is a positive operator (that is 
less than or equal to the identity) associated with F. We will call operations, such 
as F, having only input wires results. An important subtlety in this calculation 
is that we do not assume that the state is normalized after each time step. The 
reason for this is that the normalization of the state is equal to the probability 
that the outcomes associated with the operations up to this time have happened 
and we do not want to lose this information. 

There are three problems with doing calculation in the old formulation of 
quantum theory as evidenced by the calculation in ©: 

1. We need to choose an arbitrary foliation even though this is not part of 
the physics. 

2. We have to pad the calculation with identity maps (such as id) whenever 
two or more foliation lines intersect a given wire. 

3. Our treatment is disunified in that we use different types of mathematical 
object for preparations (positive operator having trace less than or equal 
to one), transformations (trace non- increasing completely positive map), 
and results (positive operator less than or equal to the identity). 

We will resolve these problems in the operator tensor formulation. 

1.3 Calculation in operator tensor formulation 

In the operator tensor formulation there is an operator corresponding to each 
operation. For example, the operator, C^ 5 a , corresponds to the operation, Cj^ . 
The operator is an element of the space of Hermitian operators acting on 
the HUbert space Hb 2 £2) rl 33 (g> rl 3s . These operators have subscripts and super- 
scripts associated with the inputs and outputs of the corresponding operation. 
These subscripts and superscripts give the operators a tensor character so we 
will sometimes refer to them as operator tensors. 

In the operator tensor formulation the probability is given by the formula 

Prob(A aib2 B a3d4 C a b = a3 D a b JE^ 5d4 F b6C7 ) = A* b * B*^ Cg^E^F^ (7) 

With standard tensor expressions we sum over repeated repeated labels. How- 
ever, the label in operator tensor corresponds to a Hilbert space rather than an 
integer and so we cannot simply sum over repeated labels here. Rather, when 
we have a repeated label in an operator tensor expression we multiply in the ap- 
propriate subspace then take the partial trace in that subspace. We will explain 
in detail how this procedure works later on. Such repeated labels correspond to 
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a wire such as 85. Operators, such as for example, must be physical. We 

define an operator to be physical if it satisfies two properties: 

It has positive input transpose: If we take the partial transpose over the part of 
the space associated with the input then we get a positive operator. For 
example, Cft T > 0. 

It has output trace less than the identity: If we take the partial trace over the 
output we get an operator that is less than or equal to the identity. For 
example, C^ a J 35 < I b231 . 

These properties are imposed to guarantee that any probabilities we calculate 
are between and 1. 

Penrose showed how we can represent tensorial calculations diagrammati- 
cally. This will be especially useful here. We can give a diagrammatic version 
of ||7J) as follows 




The double boarder boxes on the right represent operators and the wires rep- 
resent taking the partial trace over the corresponding Hilbert space (we will 
explain how to do this in detail later). Hence, the figure on the right is an 
operator tensor calculation. 

We note that, in the operator tensor formulation, for both and ((H) the 
calculation (on the right hand side) looks the same as the circuit description 
(inside the argument on the left hand side) except that we have A — > A, B — > B, 
. . . and (in the diagrammatic version) we have double boarder boxes. Further, 
with regard to the three points at the end of Sec. 11.21 we note that we do not 
need to impose a foliation, we do not need to pad the calculation with identities, 
and we give a unified treatment of preparations, transformations, and results 
(the operators corresponding to them must be physical). 

1.4 Previous work 

The operator tensor formulation was first presented in |30) where it was used 
to aid a reconstruction of quantum theory from natural postulates. This paper 
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is dedicated to presenting the operator tensor formulation (without the need 
to service a reconstruction effort) and consequently should be pedagogically 
clearer. The closest thing in the literature to the operator tensor formulation of 
quantum theory is the quantum combs approach of Chiribella, D'Ariano, and 
Perinotti [5]. The relationship between the quantum combs approach and the 
present approach is discussed in detail in Sec. 8.5 of [3^ and, more briefly, below. 

One of the main ideas in this paper is that we do not have to restrict ourselves 
to evolving a state forward in time in formulations of physical theories. This 
idea has a long heritage. In the context of quantum theory, Yakir Aharonov and 
co-workers have pursued such ideas for many years [5] . Most recently Aharonov, 
Popescu, Tollakson, and Vaidman have given the "multi-time" formulation of 
quantum theory [3] in which it is possible to have something analogous to a pure 
state pertaining to many times. Relateldy, motivated by considerations from 
quantum gravity, Robert Oeckl has presented a general boundary formulation 
of quantum theory [3^ . In this it is possible to associate a quantum state with 
a general boundary of a space-time region. This is also restricted to the pure 
state case. 

Also motivated by quantum gravity, the present author set up the causaloid 
formalism [21] (see also [351 HE1 ) ■ This is a general framework for physical 
theories that does not demand that we have definite causal structure. It was 
shown in [3T] how to formulate quantum theory in the causaloid framework. 
This gave a formulation for the general (not just pure state) case in which we 
can associate mathematical objects that are analogous to quantum states with 
general space-time regions (actually this was a discrete situation so the space- 
time regions correspond to fragments of a circuit). Such mathematical objects 
can be combined by taking the causaloid product to get the object for the union 
of the two space-time regions. 

Subsequently, Chiribella, D'Ariano, and Perinotti gave the quantum combs 
formulation of quantum theory [9] which has much in common with the formu- 
lation presented in this paper (see also the related work of Gutoski and Watrous 
|19j). In particular, in the quantum combs approach, an operator is associated 
with an operation. This operator is equal to the input transpose of the operator 
introduced in Sec. 11.31 and is therefore positive. In the quantum combs formal- 
ism it is possible to associate an operator with a fragment of a circuit and these 
operators can be combined using the link product. In the present framework 
we can combine operators in an analogous way to the way we combine tensors, 
by having repeated indices (which correspond to taking the partial trace over 
the corresponding space). We call this the circuit trace. The circuit trace and, 
effectively, the link product are special cases of the causaloid product. The main 
differences between the quantum combs formalism and the operator tensor for- 
malism of this paper are (i) we work with operators that are positive under 
input transpose, (ii) the operators here are given a tensorial structure which is 
exploited to simplify quite considerably the formulas, (iii) we are able to aban- 
don the use of the tensor product symbol, <S>, and do not have to pad equations 
with the identity, (iiii) the connection with duotensors (to be discussed later) 
makes it clear how we can go from a circuit to the corresponding operator tensor 



7 



calculation for the probability simply by implementing — > A^ , 

Another reformulation of quantum theory that is clearly related to the 
present one is that of Leifer and Spekkens [33] (see also the earlier work of 
Leifer in [33]). In this approach a conditional state, Pb\A: playing an analogous 
role to P(B\A) in classical probability theory, is defined. Quantum formulas can 
be written as instances of quantum belief propagation, ps = Trace^p^^/?^), 
which is analogous to classical belief propagation, P(B) = ^2 R P(B\A)P(A). 
The conditional state, Pb\a> is positive after taking the transpose over the space 
associated with A (which is basically the same as the property of having positive 
input transpose considered in this paper). Unlike the operator tensor formula- 
tion and the quantum combs formulation the approach of Leifer and Spekkens 
is not manifestly time asymmetric. It would be interesting to understand better 
the relationship to the present approach, especially with respect to this issue of 
time asymmetry. 

Prior to the work mentioned above, Markopoulou gave the quantum causal 
histories formulation [36 . These causal graphs with matrix algebras at each 
vertex and completely positive maps on the edges. Motivated by Markopoulou's 
work, Blute, Ivanov and Panangaden [SJ took the dual point of view, putting 
completely positive maps on the vertices and a similar point of view is adopted 
in this paper. Markopoulou's work was very influential in getting people to 
think about putting quantum operations on a causal graph. 

In this work a pictorial approach to understanding structure and doing cal- 
culations has been adopted. This was motivated by the category theoretic ap- 
proach of Abramsky and Coecke [1] . Pictures provide a powerful way of under- 
standing the structure of calculations and their connection with the underlying 
physics. The pictorialism revolution (see Coecke's [12]) initiated by Abramsky 
and Coecke is being more and more widely adopted. In particular, see [TT] and 
the authors own papers [27] . The use of pictures to represent calculations in 
this way goes back, of course, to Penrose's diagrammatic calculus for tensors 
[2TJU2]. The diagrams in this paper were drawn using version 2 of the duotenzor 
package [2"5] . 

Diagrammatic techniques have been used for representing "tensor network 
states" [37J (see also [3S]), and recently Wood, Biamonte, and Cory have devel- 
oped a tensor network graphical calculus for open quantum systems. 

Sorkin and various co-workers have pursued the causal set approach to quan- 
tum gravity in which causal graphs are dynamically produced according to some 
growth dynamics }45j . Recently, Johnston has shown how to put a discretized 
quantum field theory on a fixed causal set [32) . 

At the heart of the operator tensor formulation of quantum theory are 
duotensors. Duotcnsors are like tensors but with a bit more structure. They 
were introduced by the author in [27] to provide way of formulating general 
probabilistic theories. Such general probabilistic theories (sometimes described 
as the convex probabilities framework) have a long history going back to origi- 
nally to Mackey and has been worked on by many others since including Ludwig 
[35] . Davies and Lewis [14], Gunson [18], Mielnik [39], Araki [4], Gudder et al. 
[TT] . Foulis and Randall [16! , and Fivel [H]. More recent work on this framework 
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includes [2oi m in nn nni imi [27] . 



2 The circuit model 

2.1 Apparatuses and operations 

In quantum theory a typical experiment consists of a bunch of apparatuses, 
A,B,C, . . ., placed such that apertures are matched up allowing systems (elec- 
trons, photons, atoms, . . . ) to pass between them. Typically we are interested 
in a use of an apparatus during some time interval that systems are passing 
through (typically, this is determined by gating the use of the apparatus with 
respect to an external clock). An apparatus may have settings (adjusted by 
knobs for example), and outcomes (read off meters, flashing lights, or the click- 
ing of detectors for example). We denote the outcome by x^. 

It is useful to associate what we will call an operation with a use of an 
apparatus. An operation has the following features: 

1. identification of some apertures as inputs and some apertures as outputs; 

2. a given choice of setting, s(A); 

3. a given set of outcomes, o(A). 

If the outcome that is seen is in the associated outcome set, i.e. £ o(A), 
then we say that the operation happened (by associating an outcome set with 
an operation rather than just a single outcome we, effectively, allow course- 
graining over outcomes). 

The different types of system that may be inputted or outputted are repre- 
sented by a, b, c, . . .. Sometimes we will use a single letter to denote a composite 
system (e.g. d = ab). Throughout this paper we will use both diagrammatic and 
symbolic notation. We denote an operation by, for example, 



diagramatic notation A^j^ symbolic notation (9) 



TTX 

aba 



In the diagrammatic notation the inputs are shown coming in from the bottom 
and the outputs are shown coming out from the top. In the symbolic notation 
the inputs are shown as subscripts and the outputs are shown as superscripts. 
In the symbolic notation we have integer subscripts on the type labels. The 
purpose of these integers is to show where the wires go as will be discussed 
below. Sometimes we will suppress the subscripts and superscripts and simply 
refer to the operation by, for example, A. 

For a given apparatus use with given identification of inputs and outputs and 
a given choice of settings we may still have different outcome sets and, therefore, 
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different operations. One interesting case is a set of such operations with disjoint 
outcome sets whose union is the set of all outcomes for this apparatus. We will 
call this a complete set of operations. For this situation we will sometimes use 
the notation A[i] to represent the different operations in the complete set having 
associated (disjoint) outcome sets o[i] (whose union is the set of all outcomes). 

2.2 Wires and fragments 

We can wire together operations to build fragments. For example, 



d b\ a 



B 



baa/ b 
A 

m 

a c b 



aiC2b3 3Qb7 diob 



(10) 



We give the diagrammatic representation on the left and the symbolic repre- 
sentation on the right. Note that, in the symbolic representation, repeated 
indices correspond to wires. The outcome set associated with this fragment 
is o(A) x o(B) x o(C). If, in some rune of the experiment, the outcomes seen 
at the operations belong to the outcome sets at each operation comprising the 
fragment then we can say that the fragment happened for this run. There are 
certain wiring rules when building fragments. 

One wire: At most one wire can be attached to any given input or output. 

Type matching: We can only join outputs to inputs of the same type. 

No closed loops: If we trace forward long wires from output to input going from 
one box to the next then we cannot get back to the box where we started. 

Fragments are the most general types of experimental arrangement we consider. 
Special cases include: 

Circuits: A circuit is a fragment having no open inputs or outputs. 

Preparations: A preparation is a fragment having open outputs but no open 
inputs. 

Results: A result is a fragment having open inputs but no open outputs. 
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We will sometimes represent fragments by a single letter, D, for example. 
We can write the example in (jlOl) above as 

{b 4 ,a 5 ^b 7 ,d 10 a 9 ^d 10 } (11) 

Here we have also specified the causal structure on the right. The causal struc- 
ture tells us which outputs can be fed (directly or indirectly) into which inputs. 
For example, we can go from output 85 through some intermediate operations 
and into input dio- Often we will simply refer to a fragment as, E, for example 
without giving the inputs and outputs or causal structure information. 

2.3 Probabilities 

The most general object we can consider is a fragment. In general a fragment 
will have open inputs and outputs. Hence, we cannot expect the probability for 
the fragment to happen (i.e. that the outcomes on the apparatuses are in the 
outcome sets associated with the corresponding operations) to be independent 
of what is sent into the inputs (nor can we expect it to be independent of how 
we post-select on the outputs). Hence we should be careful before attempting 
assigning a probability to a fragment - we may be unable to sensibly do so. 
However, these considerations do not apply to circuits (this is the special case 
of a fragment when we have no open inputs or outputs). Hence we make the 
following assumption: 

Assumption 1. We can assign a probability with any given circuit 
(the probability that the circuit "happens"), and this probability de- 
pends only on the specification of the given circuit (the knob settings 
and outcome sets at the operations, and the wiring). 

In making this assumption we are assuming that we have appropriately charac- 
terized our apparatus uses as operations. For example, if we had inadvertently 
omitted to include an input on the operation corresponding to some aperture 
on the apparatus then an adversary could send some system into this aperture 
and alter the probabilities. 

An important consequence of this assumption is that probabilities factorize 
for a circuit composed of two disjoint circuits. Thus, consider a circuit AB 
comprised of circuits A and B. We have 

Prob(AB) = Prob(A)Prob(B) (12) 

since 

Prob(AB) = Prob(x^ eo(A),x B g o(B)| sw(A), sw(B)) 

=Prob(x^ e o(A)|x e g o(B),sw(A),sw(B))Prob(x e g o(B)| sw(A), sw(B)) 
=Prob(x^ G o(A)|sw(A))Prob(x e g o(B)|sw(B)) 

This property is essential for the framework we wish to set up. A similar prop- 
erty was taken as a basic assumption by Chiribella, D'Ariano, and Perinotti in 

mi- 
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3 Duotensors 



In this section we will set up the duotensor framework that provides the bridge 
between operations and operators. To do this we need to define a notion of 
equivalence concerning operations. 

3.1 Equivalence 

To define a notion of equivalence first we define the p(-) function as follows 

p(aA + /3B + ...):= aProb(A) + /3Prob(B) + . . . 

for circuits A, B, .... and real numbers a, (3, ... (these can be negative). Note 
that the p(-) function is defined for linear sums of circuits. We cannot define it 
for general fragments since Assumption 1 only allows us to assign probabilities 
to circuits. 

Before giving a general definition of equivalence first consider the following 
example. We will say 

aA ai + f3B 31 = 7 C ai + SD 31 (13) 

if 

p([aA ai +/3B ai ]£; Ql ) = p([7C ai + ( 5D ai ]E ai ) for all E ai (14) 
In general we wish to consider expressions like the following 

expression — a + f3A + jB + . . . (15) 
where A, B, . . . are fragments. Our definition of equivalence is the following. 
Equivalence: We write 

expression = expression 2 (16) 

if 

^expressions) = p(expression 2 E) (17) 

for any fragment E that makes the contents of the argument on both 
sides of this equation into a linear sum of circuits. 

Clearly (fTSJ) is an example of this if (|14l) is satisfied. Another example is the 
following. 

A = Prob(A) for any circuit A (18) 

To prove this note that 

p{AE) = p(A)p(E) = p(Prob(A)E) (19) 

where E is an arbitrary circuit. This example illustrates that equivalence is 
a weaker notion than equality. A circuit is equivalent to a real number (its 
probability) even though these are two very different things (one exists in the 
laboratory, the other is a purely mathematical object). 
In general there are two sorts of equivalence. 
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1. Each expression is a real number plus a linear combination of circuits: 

a + /3A + 7B H = S + eC + (D + . . . 

where A, B, . . . , C, D, . . . , are all circuits. 

2. Each expression is a linear combination of fragments 

aA + /3B + ■ • • = 7C + SD + . . . 

where A, B, C, D, are all fragments having the same causal 
structure. 

An example of the first sort is given by (fT5|) and an example of the second sort 
is given by (fT3"|) (when <jT3J) is satisfied). 

3.2 Fiducial preparations 

For any preparation it is possible to find a sum over a fiducial set of preparations 
to which the preparation is equivalent. A fiducial set is essentially a basis. We 
will notate the elements in a fiducial set of preparations for a system of type a 
in the following way 



a 




where a\ = 1 to K 3 (this index labels the elements of the fiducial set). On 
the right we give the diagramatic notation, on the right we give the equivalent 
symbolic notation. We use sans serif font, a, to denote the type. We use normal 
math font, a, to denote the index running from 1 to K s . The reason for the 
odd placement of this index (as a pre-subscript) in the symbolic notation will 
become clear later. In the diagrammatic notation we have a black dot on the 
fiducial elements. We set things up such that we must match black dots with 
white dots when we do calculations. 

Since we have a fiducial set of preparations, any preparation A ai can be 
written as 

a a 

- HH^ (21) 

In the symbolic notation on the left we use Einstein summation convention over 
the repeated index a±. In the diagrammatic notation on the right we represent 
the summation over the index by the matching of a black and white dot. Since 
we always match black and white dots it is convenient to define 



A = "A ai A ' 




Note that the vertical wires (running from outputs to inputs on operations) are 
physical - they correspond to systems passing between operations. On the other 
hand, the horizontal links are mathematical - they correspond to summing over 
indices. In the diagrams we write a rather than a± because, even when we have 
many links (so we are summing over many indices) we can see where each link 
is by looking at the diagram without giving it an integer label. 

The object ai A is a list of numbers (it is an example of a duotensor) associated 
with the preparation. It is the state expressed with respect to the given fiducial 
set of preparations. Diagrammatically the state, ai A, is represented by 




In the case of quantum theory we will, later, see how we can also represent 
states by operators. 



3.3 Fiducial results 



Recall that a result is a fragment having open inputs but no open outputs. Just 
as with preparations, we can set up a fiducial set of results which we can sum 
over (with some coefficients) to get an expression equivalent to any result. We 
denote the fiducial results by 



X^ 1 



(24) 



where a\ = 1 to K 3 . Note that, once again, we put a black dot on the fiducial 
clement. Then, for an arbitrary result for a system of type a, we can write 



B 



^0 



(25) 



As before, we define 



B 



(26) 



3.4 Simple circuits 



We can form a circuit by following a preparation by a result for the same type 
of system. We will first illustrate all of this using the diagrammatic notation 
(similar equations can always be written down in symbolic notation). 



B 



a 



B 



(27) 
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Using the linearity of the p(-) function we have 



a 

where we define the hopping metric 

( A*° 



(28) 



• • := p 



A- 



(29) 



The equivalence on the right follows from the definition on the left by (fT5|) . 
The hopping metric is a very important object in this work. Its entries are the 
probabilities obtained when a fiducial preparation is followed by a fiducial result 
(and hence its entries are all positive). 



3.5 Black and white dots 

We must match black and white dots. We can use the hopping metric to change 
a white dot into a black dot. Hence we have 



HH = tZr° 



«-[iT| = «-»o{b1 



Hence 



[a^^c^b} = [7}A{b] = [7]-.V[b] 



A 



D 



We have 



Hence, given the definitions we have set up, we can insert and delete pairs of 
black and white dots as we like. Consistency requires 

• o — o to be the inverse of • — • 

• o — • to be equal to the identity 

• • — o to be equal to the identity 

The entries of the inverse, o — o, can be negative (in quantum theory they will 
be negative). We can use the inverse to change a black dot into a white dot. 
One example of this is for the fiducial elements themselves: 



/\-»o-oa /\r°t 



ao-o 



a 

4 



(30) 



These correspond to a sum over fiducial elements weighted by the appropriate 
elements in o — o. 
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3.6 Symbolic notation for simple circuit 

In symbolic form the calculation in (|27[) can be written 

A ai B ai ee a ,h a * <AB ai = A a ^B ai = a A ai B 

where we define 

This is the hopping metric, • — •, in symbolic notation. We define 



.4" 



,h ai a A 



h ai B / 



(31) 
(32) 

(33) 



so that the hopping metric can be used to "hop" an index over. It hops a 
subscript to the left (so it becomes a pre-subscript) and it hops a pre-superscript 
to the right (so it becomes a superscript). The inverse of the hopping metric is 
ai h ai (this is the symbolic representation of o— o) . 

3.7 Full decomposability 

Now we introduce our second assumption for the duotensor framework. 

Assumption 2: Full decomposability. Any operation is equiva- 
lent to a linear combination of operations each of which consists of 
a result for each input and a preparation for each output. 

Each preparation and result in this decomposition can be expanded in terms 
of fiducial preparations and results respectively. Hence, we do not lose any 
generality by choosing these results and preparations to belong to fiducial sets. 
Hence we can give a more useful equivalent formulation of the assumption. 

Assumption 2: Full decomposability Any operation * 
can be written, in diagrammatic notation, as 



d e f 



d e f 



A 



a b c 



or, in symbolic notation, 



a b 



.4 



V, 



V 



V 



(34) 



Ad4e 5 ...f 6 
rt a 1 b 2 ...c 3 



d 4 e 5 ... 



5 - f6 A aib2 ... C3 X^Xll ■ • • X c ^ d4 X d % 5 X e = ■ • • /e X f6 (35) 



1G 



The assumption of full dccomposability can be shown to be equivalent to the 
assumption of tomographic locality (also called local tomography) [30; which 
states that it is possible to determine the state of a composite system by 
making measurements on the components. Another equivalent formulation 
is the assumption that K a b = K a K^. Tomographic locality is much studied 
[H CD HH1 GUI EH] and has been used as a postulate in many recent reconstruc- 
tions of quantum theory from more natural postulates [20] [13l |37j [10] . One final 
equivalent formulation of full decomposability (or tomographic locality) is |30] 

Assumption 2: Decomposability of wires. A wire can be de- 
composed in the following way 



(36) 



The equivalence of decomposability of wires to full decomposability of operations 
is proven in |30| . To gain some intuition into the reasons for this equivalence 
consider the fact that, if full decomposability is holds, then a wire can be re- 
garded as an operation with one input and one output. By full decomposability 
it must be possible to expand it in terms of fiducial elements. With a little 
thought it is clear that the duotensor associated with this operation is o — o and 
hence we can expand it as 

^-•^^•^ (37) 

We can understand this as an alternative form of o — o is o — • which is equal to 
the identity which is the transformation we naturally associate with a wire. 




3.8 Duotensors 

Inserting black and white dots (with black next to the fiducial elements) 



Therefore 




(with all white dots) provides the weights in the sum over fiducial elements. 
This is an example of a duotensor. Duotensors are like tensors except that 
each index is associated with two bases (a fiducial basis for preparations and a 
fiducial basis for results) . Duotensors transform like tensors but with respect to 
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two bases (see [251 120] for a full discussion of how duotensors transform) . We 
can write duotensors symbolically, for example, 



c ^ 



Afob 



is written as ^ 2 Af 5 r 

63 c 4 6 c 7 



(40) 



The following map is useful in converting between the diagramatic and symbolic 
notations. 

:a- (4i) 

Importantly, duotensors are accompanied by a hopping metric for each system 
type which is used to convert between different forms of the duotensor. In 
diagrammatic notation we can use •— • and 0—0 to change the colours of the 
dots. 

b m „ „ b. 



Co- 



A 



A -O' 



(42) 



It follows from full decomposability that the duotensor with all black dots cor- 
responds to the fiducial probabilities. For example, 



Prob 



\ 



i»-V 



(43) 



follows by inserting ([55)1 in the diagram on the right hand side, substituting 
in the hopping metric (|29l) . and cancelling over matched black and white dots. 
Hence, we can obtain the duotensor with all black dots by process tomography 
using fiducial preparations and results. We can then use the hopping metrics 
to convert to any other form. In particular, the form with all white dots are 
the coefficients in the expansion of an operation in terms of fiducial elements. 
This will be particularly important when we go over to operators where the 
duotensor with all white dots will be the weights in the decomposition of a 
operator tensor in terms of fiducial preparation operators and result operators 
(see Sec. 15. 2[) . Another form of note is the standard form in which we have 
white dots on the left and black dots on the right. In this case, when we put 
the duotensors next to each other a black dot will always meet a white dot. 
The duotensor associated with a preparation will have all black dots when in 
standard form and so constitutes a list of fiducial probabilities. 



3.9 General circuits 

Now we have set up the machinery sufficient to convert a general circuit into an 
equivalent duotensor calculation which, therefore, gives the probability for this 
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circuit to happen. To see this consider 






In the first step we have replaced each operation with its fully decomposed form 
using (f34"j) . At this stage we have a linear sum of products of fiducial circuits. 
In the second step we apply the p(-) function and use the definition of the 
hopping metric in (p?5|) . We also make use of the property that the p(-) function 
factorizes over disjoint circuits (since probabilities factorize over disjoint circuits 
as in t[T2]>). 

The bottom line is 



Prob 





(44) 



This clearly follows for any circuit. In other words the probability for a circuit 
is given by a duotensor diagram that looks the same (except that the font has 
changed and it has been rotated through 90°). 
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4 The machinery of operator tensors 



4.1 Operator tensors 

We will now set up another mathematical structure, namely that of operator 
tensors. In the next section we will see how to use these to reformulate quantum 
theory. We define complex Hilbcrt spaces 7i ai , ■ ■ - having dimensions N a , 

Nt, 7 We define complex Hilbert spaces H ai , V. b2 , . . .having dimensions N a , 

Nt, 7 We define 

n i2::% : = u 31 ®u b2 ®---® n C3 ® n dt ® n e * ® • • • ® n h (45) 

We define 

•od 4 e 5 ...f6 
aib 2 ...c 3 

as the space of Hermitian operators acting on H^ 2 " f ^ 3 . We write 



d e 



^d4e5...fe 
aib 2 ...c 3 



(46) 



a b c 

for elements of We call operators having only superscripts preparation 

operators and we call operators having only subscripts result operators. 

4.2 Fiducial operators 

We introduce a fiducial (spanning) set of preparation operators for V a 



,X 3 



'•V 



(47) 



where a\ = 1 to K a . We have that K 3 = N 3 as this is the number of linearly 
independent operators spanning the space of Hermitian operators on an ./V a 
dimensional complex Hilbert space. Similarly, we introduce a fiducial (spanning) 
set of result operators for the space V ai 



K 1 



(48) 



where a\ — 1 to K 3 . 
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4.3 Full decomposability of operator tensors 

Since the Hilbert spaces we are using are complex we have 

v tZ::% ■■= v ai ® v b2 ® • • • ® v C3 ® v d4 ® v es ® • • • ® v fe (49) 

for the space of Hermitian operators. Hence, we can write any operator as a 
linear sum over fiducial operators for the inputs and outputs. 

i d,es...fe = <W../ 6Ajib2 ^ xa ljt b, . . . ^ ^ . . . ^ (50 ) 

in symbolic notation, or 



d e f 



A 



a b c 



a b 



A 



d e 



V 



(51) 



in diagrammatic notation. This is clearly analogous to the assumption of full 
decomposability for operations. Notice, however, that (i) it is just a fact about 
the space of Hermitian operators on a (complex) Hilbert space and (ii) we have 
equality here rather than equivalence. 



4.4 Combining operator tensors 

Usually, when dealing with operators, much use is made of the tensor product 
symbol, ® and there is, correspondingly, a need to pad expressions with the 
identity. We will follow a different route here. The tensor product of A 31 and 
B b2 is written A ai B b2 (in V aib2 = V ai O V b2 ) rather than A 31 ® B b2 . More 
generally we write the tensor product of C^!^ an d as 



aia2b3 bga7 

The order is not important so we could, instead, write 

jjbscg Ac 3 b 5 
b6a7 aia2b3 



(52) 



(53) 



since all the relevant information that is normally conveyed by the order in 
which the tensor product is taken is, here, contained in the integer subscripts 
on the type labels. 
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If have a repeated integer this corresponds to taking the product in the 
Hilbert space corresponding to the repeated index, then taking the partial trace 
in that space. To do this in the general case we will use full decomposability. 
However, it is worth illustrating this first for the simple case, 



A 3l B a 



(54) 



In conventional notation this is equal to Trace(^4 ai -D ai ) 
Now consider the example 



^L b3 h 4 4 d6 h 7 = ^ b n 3C h X^X h h 2 b3 X b ' Ci X Ci B d n 6 l 7 X^X* 3 ' d Jf df > C7 X C 

aiD2 a5D3 «102 a l D2 U3 L4 0563/ as b3 u 6 ^7 



(55) 



Here the b3 label is repeated so it is implicit that we are taking the trace of the 
product of b3 X b i and X^' . We can also write this in diagrammatic notation, 





(56) 



This Hermitian operator is in 

KZl = V ai <8> V b2 ® V a5 ® V ct ® V d6 ® V C7 (57) 

Note that we have taken the partial trace over the space associated with b3. We 
will call the product in (|55l I56[) the circuit trace since, once we expand in terms 
of fiducials, we are taking the trace over a fiducial circuit consisting of a fiducial 
preparation operator and a fiducial result operator. 
More generally, we can consider expressions such as 

A'^BfC*^ e V a a 5 lb6 (58) 

Here we have three repeated labels (b2, C3, and 84). Once expanded in terms 
of fiducial operators each of these repeated labels will correspond to a fiducial 
operator circuit. 
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4.5 The operator hopping metric 

Whenever we wire together operator tensors and then insert the fully decom- 
posed form the operator hopping metric will appear. This is 

a; . 9 ai := a[ X 3l X^ & := aT (59) 

Strictly, we should use a different symbol than for the hopping metric deriving 
from fiducial operations. However, we will be seeking to set them equal in the 
next section so we will use the same symbol. 



4.6 General operator circuit 

We can use full decomposability of operators to convert an operator circuit into 
a duotensor calculation. For example, 






This is very similar to the operation case discussed in Sec. l3.9l where we used full 
decomposability of operations, the main difference being that we have equality 
rather than equivalence in the first and second step. This is because we have 
equality in the full decomposability of operators (|51j) . but only equivalence in 
the full decomposability of operations (|34[) . 
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5 Operator tensor formulation of QT 

5.1 Correspondence 

We will say that operations correspond to operators if there is a mapping from 
operations, A a *^"' c 6 , to operators, i a ^"' c s , such that the probability for any 
circuit comprised of operations is equal to the circuit operator obtained under 
this mapping. If operations correspond to operators then, for example 

Prob(A aib2 B c b f C aiC3a4 ) = i aib2 Bg a4 C aiC3a4 (60) 

We can write the same example in diagrammatic notation 




In fact, if we set up a correspondence from fiducial operations to fiducial opera- 
tors then a correspondence from general operations to general operators follows. 
To see this assume we have found a correspondence 

X£ -> X% and ai X ai -> ai l ai (62) 

for a\ — 1 to K a for all types a. Since we have correspondence, it follows that 

Prob( 0l X» 1 ^) = 0l X ai X a 1 i (63) 

In other words, the hopping metric associated with the operations is equal to the 
hopping metric associated with the operators for each type. Then, in general, 
we can say that the operation 

*i'Z:X = die5 - f6 A aib2 ... C3 X£X£ • • • X* d4 X d ^ 5 X e = • ■ • /6 X f6 (64) 
corresponds to the operator 

id 4 e 5 ...f 6 _ d 4 e 5 ...f 6 A y-oi vb 2 yC3 , V d 4 y-e 5 yf 6 / fi r\ 

Note we have the same duotensor in each expansion. We can illustrate that this 
gives us operation-operator correspondence by means of an example. Thus, we 
have 
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Here we are using full decomposability of operations to get from the first to the 
second expression, and full decomposability of operators to get from the third 
to the second expression. The fact that we have equal hopping metrics means 
that we have equality of the first and third expressions (as in (1611) ). Clearly this 
will work for any circuit. 

5.2 Experimentally determining operators 

Here we will discuss how to determine experimentally the operator associated 
with an operation. First we need to set up fiducial sets of preparations, aiX ai , 
and fiducial sets of results, X" 1 - This can be done either by having a knowl- 
edge of the physics (for example, we know that for a spin half particle, results 
corresponding to spin along the +y, +z, and — z directions will suffice), or 
through exhaustive tomography on all the preparations and results associated 
with the given system type followed by linear analysis of the results to pick 
out fiducial sets. Having established these fiducial sets, we can measure the 
hopping metric by experimentally determining Prob^X^X^ 1 ). Next, by means 
of appropriate linear algebra, we find sets of fiducial operator preparations and 
results that have the same hopping metric, i.e. 

Prob( a ,X^X^ ) = Prob( a ,X ai X a 7 ) (67) 

Having obtained the hopping metric and the fiducial preparation and result 
operators we can determine the operator associated with an operation as follows. 

1. First we perform local process tomography placing fiducial preparations 
on all the inputs and fiducial results on all the outputs. The set of proba- 
bilities so obtained is equal to the duotensor with all black dots (see Sec. 

2. Next, obtain the inverse of hopping metric and use this to convert the 
duotensor to the form having all white dots. 

3. Finally, calculate the operator tensor by weighting fiducial operators with 
this all white dots duotensor as in (|50f or (f5Tj) . 

5.3 Physicality of operators 

We do not expect all operators to correspond to operations. Thus, the set of 
operators that are allowed will be restricted in some way. We assume that, for 
every type, the set of operators that are associated with operations contains at 
least the following. 

1. Every rank one projection preparation operator, A 31 . 

2. Every rank one projection result operator, C ai . 

3. The identity result operator, j ai . 
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Recall that a type, a, may correspond to a composite system. The identity 
result operator has the property that it gives 1 when applied to any rank one 
projection preparation operator (e.g. A ai I ai = 1). Thus, it must correspond 
to the deterministic result (where the set of outcomes is equal to the set of all 
possible outcomes). 



This means that any circuit built out of the given operator sandwiched between 
the operators we have already admitted (rank one projection preparation and 
result operators and the identity result operator) will be between and 1 as is 
necessary for the probability interpretation. 

We define the input transpose of an operator as the partial transpose in the 
input space with respect to some given basis. We denote the input transpose of 
B\ 2 by B h j . One way to find the input transpose is to write the operator in fully 

decomposed form and then take the transpose of the fiducial result operators 
(as these correspond to the inputs). We note that, if an operator is positive 
after taking the input transpose with respect one basis then the input transpose 
will be positive when taken with respect to any other basis. We can define the 
output transpose in a similar way. More generally, we can consider expressions 

such as where we take the partial transpose over some of the spaces. We 

note a useful result. Namely, that if we take the partial transpose in any space 
over which the circuit trace is taken then the expression remains unchanged. 
For example 



We define 




(68) 



and 



^ lS3 4 b ^b 2g3 < 1 (69) 
for all rank one projection operators A aiSl and Cd 4g7 and for all types 




(70) 



This is simple to prove (see Sec. 8.3 of [30]). 
We will now prove the following theorem. 



Physicality theorem. An operator, B^, is physical if and only if 
(a) it has positive input transpose i.e. B b j > and (b) its output 
trace is less than or equal to the identity, i.e. B^I^ 2 < I 3l . 
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To prove this note that we can write 



A** = \A**)(A™\ C b2g3 = | C b2g3 ) (C b2g3 1 (71) 

We will consider taking the output transpose with respect to the basis |V ai [n]) 
(n = 1 to N a ). We can write, in Schmidt decomposed form, 

\A**) =J2cn\V 1 [n])\W*[n]) (72) 



where the states |V^ g [rt]) constitute an orthonormal basis set for HP" allowing 
this Schmidt decomposition. We can write 

(c b2g 3i = E^ 2 Mi<wy«]i (73) 

n 

Then 

A s ^C b2g3 = (^c* m {V^[m]\ ® \E b2 [m}) ® LnJ^ \V a >]) ® (£b,[n]|jj 

(74) 

where we have used the fact that we are taking the partial trace over the space 
associated with g3 (we have also inserted the (g> symbol for clarity). The output 
transpose of this (in the IV^ 1 ^]) basis) is 

A a ^C* b2g3 = (X>; n |V ai M) ® I^Jm])^ ® {^2c n {V^[n]\ ® (E b2 [n]^j (75) 

This is proportional to a rank one projection operator. We are free to choose c„ 
and |_B b2 [n]) as we like (subject only to normalization constraints) and, hence, 
we can make this proportional to any rank one operator. Now we note that 

A a ^B b a lC b2g3 = A^C b2g3 B^ (76) 

since, as we noted above, such expressions are invariant under taking the trans- 
pose in any given space over which the partial trace is taken. Since the expres- 
sion in (|75[) can be made to be proportional to a rank one operator and since 
the expression in (|76l) must be non-negative by (|68l) . it follows that B b j must 
be positive. This proves the necessity of the first point. The necessity of the 
second point follows immediately from (|69j) . the fact that i b2g3 = h 2 I g3 , and the 
fact that A aiS3 can correspond to any rank one projection operator. It is also 
clear, by these methods, that sufficiency follows. Hence the theorem is proven. 

We can easily see that any operator circuit comprised only of physical oper- 
ators will be equal to a number between and 1 (as required for the probability 
interpretation). To illustrate this consider the example, 

A*^B£ a *d aiC3ai (77) 
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(this example is shown diagrammatically on the left of ([ST]) ). We can foliate 
this circuit 

[A^}[i*B^][C a5C3ai ] (78) 

where we have indicated time steps (and hence hypersurfaces of the foliation) 
by square brackets. We have had to insert the identity transformation, 1^, to 
allow this foliation as two hypersurfaces intercept the given wire. Now, we take 
the partial transpose on the spaces intercepted by alternate hypersurfaces 

[A^}[PjBir}[C a5C33i ] (79) 

Now any given operator has cither had the input or output transpose taken and, 
since all operators in (|78l) are physical, all the operators in ([79)) are now positive 
(positivity of input transpose is equivalent to positivity of output transpose). 
Hence, the expression must be positive. This will work for any circuit, no 
matter how many hypersurfaces are needed to foliate it, as long as we take the 
transpose on alternate hypersurfaces. That the operator circuit is less or equal 
than 1 follows by by proceeding backwards through foliation. Thus, [C^aJ is 
less than ia 5 c 3 a 4 - Hence, [I^B^ 34 ] [C 35C33A ] is less than i ai b 2 - Hence, the whole 
thing is less or equal to 1. It is interesting that we invoke the possibility of 
foliating the circuit here. A circuit can be foliated if and only if there are no 
closed loops (see, for example, [23] )■ Hence, there is a deep connection between 
such operator circuits behaving like probabilities (being bounded by and 1) 
and the lack of such closed loops (which would correspond to closed time-like 
curves) . 

We define 

A complete set of physical operators, {-Bai 2 M : ' = 1 to L}, is 

one in which each operator, B^[l] has positive input transpose and, 
further, 

L 

^4 b f[/]/ b2 = 4 (so) 
i=i 

The operators in a complete set of physical physical operators must each be phys- 
ical as 450]) implies B^[l}I h2 < I ai (using the fact that B^[l}I h2 = B a j[l]I b T > 
). Further, (|80p is equivalent to the condition that 

L 

£i a ^4 b ^]/b 2g 3 = l (81) 
1=1 

for any positive operator, A aig3 , having trace equal to one. 

5.4 Mathematical axioms for quantum theory 

We will now give axioms for quantum theory in the operator tensor formulation. 
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QUANTUM THEORY. The following two mathematical axioms 
specify quantum theory: 

Axiom 1 Operations correspond to operators. 

Axiom 2 Every complete set of physical operators corresponds to 
a complete set of operations. 

The operators here are understood to act on a complex Hilbert space. 

Recall that a complete set of operations is one in which each member is asso- 
ciated with the same apparatus use with the same settings but having disjoint 
outcome sets whose union is the set of all outcomes for this apparatus use. 
The first axiom guarantees that we can calculate the probability of a circuit 
(comprised of operations) by replacing each operation by the corresponding op- 
erator. The second axiom tells us that every permissible set of operators (i.e. 
every complete set of physical operators) actually corresponds to a realizable 
complete set of operations. A more succinct statement is the following 

QUANTUM THEORY: Every complete set of positive operators 
corresponds to a complete set of operations and vice versa. 

The vice versa part of this implies Axiom 1 though, taken at face value, it is a 
little stronger than axiom 1. 

These axioms are motivated by assuming that certain operators are allowed 
(rank one projection operators for preparations and results, and the identity 
operator for results) and seeing what the largest class of operators consistent 
with this situation is. We get an alternative formulation of quantum theory 
in this way which is easily shown to be equivalent to the usual formulation as 
discussed in Sec. 11.21 (see [50] for more details). 

5.5 Formalism locality 

So far we have considered how to calculate the probability for a circuit. However, 
we may be interested in doing calculations for some part of a circuit without 
doing a calculation for the whole circuit. An extreme example would be where 
we model the entire universe by means of a circuit (let us assume that the 
universe is finite such that the circuit has a finite number of operations). In 
this case we would, for many applications, need to be able to make predictions 
concerning only a part of the universe. In the circuit framework an arbitrary 
spacetime region corresponds to a fragment (more accurately, it corresponds 
to the fragments having some given causal structure that can be placed in a 
corresponding "hole" in the bigger circuit). These considerations motivate the 
following definition 

Formalism locality. A formalism for a physical theory is said to 
have the property of "formalism locality" if we can do calculations 
pertaining to any region of spacetime employing only mathematical 
objects associated with that region. 
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Formalism locality is a property of the way a physical theory is formulated rather 
than, necessarily, being a property of the theory itself. We will show that the 
operator tensor formulation has this property. Thus, consider a set of fragment, 
\tbl C3 I n ] a ^ navm § the same causal structure (see Sec. l2.2p . The most general 
thing we can consider calculating for this situation is the probability ratio 



Prob(A^;;;s>]) 



Prob(A^;;0n]) 



(82) 



What does this mean? In particular, in most cases we expect this probability 
to depend on what is done outside the given spacetime region - in other words 
we expect that it will, in most cases, depend on what the bigger circuit is. 
However, this may not always be the case. Thus, what we are seeking is (a) some 
mathematical condition telling us when this probability ratio is well defined 
(independent of what happens outside the given spacetime region) and, (b) in 
such situations, we also want to know what this probability ratio is equal to. 
If we complete the fragments into a circuit in the same way then we have 



(83) 



The only way for the probability ratio in (|82p sense is if the expression in (1531 is 
independent of E^^'"^. But E%^'"^ can span the space of possible Hermitian 

operators and hence, the only way to have this independence is if ijJbj"*H 

and j4 a 4 ^ 5 "'^ 6 [n] are proportional 

The probability ratio is then equal to the proportionality constant, r. Hence we 
have formalism locality. Standard formulations of quantum theory do not have 
this property. 



5.6 Transforming operator tensors 

We can transform an operator tensor in a similar way to the way we would a 
tensor. We must be sure that any operator circuit remains unchanged under 
such a transformation (operator circuits are the equivalent of scalars for tensors). 
Thus, for each system type a, we can write 

K{ = *M = T:'± ai X^ (85) 

where, importantly, we require 

fllfi? = in ( 86 ) 
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where 1^ corresponds to the identity transformation having the properties that 
h\Cl\ = Cll and il\C\\ = C\\ for any operator C\\. Hence we have 

Ql jHl? - a Jt*X% (87) 

as this is an operator circuit (it has no open wires). This expression is, in fact, 
the hopping metric (it is a duotensor) and consequently it follows that under 
such transformations, any operator circuit will remain unchanged. 

What transformations, T a / , can we allow? If we are only interested in leaving 
operator circuits invariant then any invertible transformation will do. However, 
we may also be interested in being sure that physical operators transform to 
physical operators. We started by assuming that the set of rank one projectors 
correspond to preparations. It follows from the fact that preparation operators 
must be positive and have trace less than or equal to one that such rank one 
projectors represent pure states, and that all pure states are represented by 
such rank one projectors. Therefore, if we wish to preserve physicality under a 
transformation, rank one projector preparations must be transformed to rank 
one projector preparations. By Wigner's theorem |48j we know this is only true 
if we have transformations corresponding to unitary or anti-unitary maps on the 
underlying Hilbert space (see Peres's book [43] for a nice discussion of Wigner's 
theorem). Consider an operator tensor, J 1 *, 1 , corresponding to a unitary map 

f^A 31 = UA 31 U^ (88) 

(Here we have not attempted to balance the subscripts and superscripts as 
the notation on the left hand side is foreign to the operator tensor notation 
generally adopted in this paper.) Such transformations will clearly preserve 
physicality of a general operator tensor. What about the anti-unitary case? 
Consider a preparation operator A aib2 corresponding to a pure entangled state. 
Any anti-unitary map can be written as complex conjugation followed by a 
unitary map. At the level of the space V ai , this corresponds to a transposition 
transformation followed by a transformation corresponding to a unitary map. 
Thus, the essential part of the transformation corresponding to an anti-unitary 
map when applied to one system is partial transposition for that system. If 
we perform a partial transposition for the system of type a but perform no 
transformation for the system of type b then, after the transformation, the 
preparation operator will no longer be physical in general (this follows from 
the work of Peres |44j ) . Hence, if we include transformations corresponding to 
anti-unitary maps on the underlying Hilbert space, then we will not preserve 
physicallity. 

With standard tensors we can restrict ourselves to orthogonal transforma- 
tions such that the coordinate system remains orthogonal, or we can consider 
general invertible transformations such that we consider general coordinate sys- 
tems (as in General Relativity) . Similarly, with operator tensors we can restrict 
ourselves to unitary transformations such that the operators remain physical, 
or we can relax this and consider general invertible transformation and then the 



31 



operators will become non-physical. For the purposes of this paper it is better 
to stick with physicallity preserving transformations so the axioms above apply 
after a transformation. However, it is possible that for some other application 
the freedom to have general transformations (such that we go to non-physical 
operators) we be important just as the freedom of general coordinate transfor- 
mations (such that we go to non orthogonal coordinate systems) was important 
in formulating General Relativity. 

6 Discussion 

6.1 Time symmetry and asymmetry 

The standard formulation of quantum theory requires that we foliate a circuit 
so we can evolve a state in time. This means adding extra structure to a circuit 
that is not part of the physics. The operator tensor formulation does not do 
this. Rather, it supplies a formulation of quantum theory in which the calcu- 
lation looks the same as the description of the circuit. Operations correspond 
to operators. An operator, for example, must satisfy two conditions (i) 

that it has positive input transpose (^T d b T > 0) and, (ii) its output trace is 

less than or equal to the the identity {Af^I^ < ^aib 2 )- Inputs and outputs 
define a direction in time. Space, in the circuit framework, is written into the 
fact that we can have composite systems. The first condition is consistent with 
time symmetry since positivity of the input transpose is equivalent to positivity 

, ~c T d T 

of the output transpose (e.g. A c a \^ T > is equivalent to AJ 1 ^ > 0). However, 

this condition does put space and time on a slightly different footing. This is 
analogous to the way that time is treated in a slightly different way in relativity 
(the time coordinate is associated with, say, a minus sign in the metric while the 
space coordinates are associated with a plus sign). Condition (ii) is equivalent 
to the condition that A 3lg3 B^ 1 ib 2 g 3 < 1 f° r an Y rank one projector A aiS3 . The 
time reversed condition (which we do not demand) would read 7 aig3 B^Ct, 2g3 < 1 
for any rank one projector Cb 2g3 . It is easy to sec that B ai = I ai is physical. 
On the other hand, B b2 = I bl is not physical although it does satisfy the time 
reversed condition just given. Axiom 2 implies that there exists an operation 
corresponding to any physical operator. Hence, there is an operation corre- 
sponding to J ai . There cannot be an operation corresponding to I b2 , however, 
as it is nonphysical. Thus we see that this formalism is explicitly time asym- 
metric and that this asymmetry comes from condition (ii) in the definition of 
physicallity. 

In the case that we restrict ourselves only to pure states and unitary trans- 
formations this time asymmetry disappears. However, unitary transformations 
are not sufficient to cover the cases where we extract non-trivial measurement 
results (i.e. they fail to cover any non-trivial experiment). It is an important 
question as to whether this formalism implies a fundamental time asymmetry 
in nature or whether this is only apparent. In this connection it is worth not- 
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ing that the recent formulation of Leifer and Spekkens [31] , which shares some 
features with the present formalism, does not appear to be time asymmetric. 

6.2 Quantum field theory and quantum gravity 

The formalism here pertains to discrete circuits. If we take a region of space 
time and cut it up into some number of pieces then we can place wires between 
these pieces to form a circuit. Now, if these smaller pieces have only space- 
like (or null) boundaries then we can think of the future facing boundaries as 
corresponding to outputs and the past facing boundaries as corresponding to 
inputs. If some part of the boundary is time-like then it will correspond to both 
input and outputs (this is like a fragment having inputs and outputs coming out 
the side). The challenge of setting up quantum field theory is to work out how 
to take the limit of this situation to the infinitesimal (rather than discrete) case. 
However, this framework offers certain advantages as an approach to quantum 
field theory. Namely, it provides a formulation which is in keeping with the 
spirit of special relativity without necessary reference to any specific foliation. 

This framework might also provide a good stepping stone to a theory of 
quantum gravity. Formalism locality, as a desirable property, was motivated by 
considerations from quantum gravity 25 . In standard quantum theory we use 
"rectangular" regions of spacetime resulting from evolving a state from a state 
on a past space-like hypersurface to a future space-like hypersurface. However, 
in a theory of quantum gravity we expect to have indefinite causal structure 
so it will be impossible to refer our laws to specially shaped regions of space 
time (the notion of "space-like" will not make sense if we have indefinite causal 
structure). If this reasoning is correct, formalism locality will be a necessary 
feature of quantum gravity. The limiting case of a theory of quantum gravity 
in the direction of applicability of quantum theory is likely to be a formulation 
of quantum theory with the formalism locality property. 

One great challenge facing applying these techniques to quantum field theory 
and, possibly, to quantum gravity, is to know how to adapt or reproduce that 
relevant physics which is usually formulated in terms of differential equations 
using the Turing inspired ideas of computer science. 
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